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We consider an extension of strategic normal form games with a phase before the 
L_^ actual play of the game, where players can make binding offers for transfer of utilities to 

rh other players after the play of the game, contingent on the recipient playing the strategy 

indicated in the offer. Such offers transform the payoff matrix of the original game but 
preserve its non-cooperative nature. The type of offers we focus on here are conditional on 
a suggested matching offer of the same kind made in return by the receiver. Players can 
exchange a series of such offers, thus engaging in a bargaining process before a strategic 
normal form game is played. In this paper we study and analyze solution concepts for two- 
player normal form games with such preplay negotiation phase, under several assumptions 
\sO for the bargaining power of the players, such as the possibility of withdrawing previously 

made offers and opting out from the negotiation process, as well as the value of time 
for the players in such negotiations. We obtain results describing the possible solutions 
of such bargaining games and analyze the degrees of efficiency and fairness that can be 
achieved in such negotiation process. 



1 Introduction 



It is well known that many solution concepts in non-cooperative games can induce outcomes 
that are far from being Pareto optimal. Various studies have considered different forms of 
preplay interaction between the players, aiming at improving the resulting payoffs [0R94| . 
Such interaction range from cheap talk to signing contracts. Cheap talk affects neither the 
payoffs nor the non-cooperative rational behavior of the players, whereas by signing contracts 
the players pre-determine the outcome of the resulting normal form game, essentially playing 
as a coalition. In [GTj we have proposed and studied an alternative version of preplay 
interaction, whereby before the actual game is played any player, say A (Ann), can make 
a binding offer to any other player, say B (Bob), to pay him, after the game is played, an 
explicitly declared amount of utility 5 if B plays a strategy s specified in the offer by A. Such 
an offer effects a simple transformation of the payoff matrix of the game, by transferring the 
declared amount from the payoff of A to the payoff of B in every outcome corresponding to 
B playing 5. Players can exchange multiple such offers in attempt to transform the game 
into one where their expected payoffs would be better than those expected from the original 
game, assuming rational behaviour of the other players according to a commonly adopted 
solution concept. Furthermore, players can make such offers conditional on receiving desired 



matching offers, and can also possibly withdraw earlier made offers. Thus, a whole preplay 
negotiation phase emerges and it can be regarded as another game, played before the original 
normal form game is actually played, in which players bargain towards a mutually optimal 
transformation of the latter. 

In |GT| we have introduced the conceptual framework of preplay negotiations in non- 
cooperative games and have presented some results, with brief and informal proofs sketches, 
about what players can achieve in such preplay negotiation games In this paper we present 
the preplay negotiations framework for two-player normal form games with conditional offers 
in technical detail, expand the analysis with more results and provide detailed proofs of our 
main results. 

The paper is organized as follows. In Section [2] we introduce the preliminary game- 
theoretical notions. In Section [3] we discuss conditional offers in two-player normal form 
games, while in Section [4] we define the whole framework of preplay negotiation games. Then, 
in Section [5j we analyze solution concepts for two-player preplay negotiations games under 
several assumptions regarding the possibility of withdrawals of offers and the value of time, and 
obtain results for the efficiency of such negotiations. Several previous studies have considered 
similar or related frameworks, incl. (chronologically) |Ros751 IGut781 IKal8H IGut871 IDS9H 
IVar94bl IVar94al laMT06| and most notably the more recent |JW05||EP11| . We discuss them 
in Section |6j underlying the main differences with our approach. 

2 Preliminaries 

Let Q = {{A, B}, {Y>a, T,b},u) be a two player normal form game (henceforth NFG), where 
{A, B} is a set of players, {T,a,^b} a set of finitely many strategies for each player and 
u : {A, B} x Tia x X# — > K is a payoff function assigning to each player a utility for each 
strategy profile. The game is played by each player i choosing a strategy from S». The 
resulting strategy profile a is the outcome of the play and Ui(o~) = u(i,a) is the associated 
payoff for i. An outcome of a play of the game Q is called maximal if it is a Pareto optimal 
outcome with the highest sum of the payoffs of all players. Let Gn be the set of all normal 
form games for a set of players N . By solution concept for Gn we mean a map © that 
associates with each Q E Gn a non-empty set &{Q) of outcomes of Q, called the ©-solution 
of the game. For a player i, we denote 6, the restriction of the mapping © to i returning 
only the strategies of player i consistent with ©, i.e., &i(Q) = {&{ E Sj | a E &(Q)}. We 
also use —i for any i E {^4, B} to denote i's opponent. In this work we do not commit to a 
specific solution concept for the normal form games but we assume that the one adopted by 
the players satisfies the necessary condition that every outcome in any solution prescribed by 
that solution concept must survive iterated elimination of strictly dominated strategies. We 
call such solution concepts acceptable. 

Games for which the solution concept © yileds a set of payoff equivalent outcomes will 
be called uniformly ©-solvable. Games for which 6 yileds only maximal outcomes will be 
called optimally ©-solvable. Games that are both optimally ©-solvable and uniformly 
©-solvable will be called perfectly ©-solvable, ©-solvable games for which the solution 
concept © yields a single outcome will be called ©-solved. For instance, every game with 
a strongly dominating strategy profile is ©-solved for any acceptable solution concept ©. 
Ideally, preplay negotiation games should transform the starting NFG into a perfectly ©- 
solved, or at least perfectly ©-solvable, one. 



It is necessary for the preplay negotiation phase for each player to have an expected 
value of any NFG that can be played. For sake of definiteness we adopt here a conservative, 
risk-averse approach and will define for every acceptable solution concept 6, game Q and a 
player i, the expected value of Q for i relative to the solution concept (5 to be: 

Vj (Q) = max min Ui(a) 

3 Two-player normal form games 
with preplay offers 

Following [GTJ we use the notation A > B to denote an offer made by player A to pay an 

amount 5 to player B after the play of the game if player B plays strategy ob • Any preplay 
offer by A to B is assumed binding for A, upon B playing the specified strategy. However, 
such offer does not create any obligation for B, who is still at liberty to choose his strategy 
when the game is actually played. In particular, after her offer A does not know before the 
game is played whether B will play the desired by A strategy o~b, and thus make use of 
the offer or not. The key observation applying here is that after any preplay offer the game 
remains a non-cooperative normal form game, only the payoff matrix changes according to 
the offer. We now illustrate preplay offers in several well-known scenarios, arguing for the 
need of extending them to what we call conditional offers. 

Prisoners' Dilemma. Consider a version of the Prisoner' s Dilemma (PD) game in Figure 
K3l The only Nash Equilibrium (NE) of the game is (D,D), yielding a payoff of (1, 1). Now, 
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suppose player Row makes to the player Column the offer Row > Column. That offer 

transforms the game by transferring 2 utils from the payoff of Row to the payoff of Column 
in every entry of the column where Column plays C, as in Figure [T} 

^ C D 
C 

D 
Figure 1: An offer to cooperate by player Row. 

In this game player Row still has the incentive to play D, which strictly dominates C for 
him, but the dominant strategy for Column now is C, and thus the only Nash equilibrium is 
{D, C) with payoff (2, 2) - strictly dominating the original payoff (1, 1). 

Of course, Column can now realize that if player Row is to cooperate, an extra incentive 

2/C 
is needed. That incentive can be created by an offer Column > Row, that is, if Column, 

too, makes an offer to Row to pay him 2 utils after the game, in the event that player Row 

cooperates. Then the game transforms, as in Figure [2j 

In this game, the only Nash equilibrium is (C, C) with payoff (3, 3), which is also Pareto 

optimal. Note that this is the same payoff for (C, C) as in the original PD game, but now 
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Figure 2: A second offer, by player Column. 

both players have created incentives for their opponent to cooperate, and have thus escaped 
from the trap of the original Nash equilibrium [D, D). 

Remark 1 Clearly, preplay offers can only work in case when at least part of the received 
payoff can actually be transferred from a player to another. They obviously cannot apply to 
scenarios such as the original PD, where one prisoner cannot offer to the other to stay in 
prison for him, even if they could communicate before the play. 

Battle of the Sexes. Consider now a typical instance of the Battle of the Sexes (Figure 
[3]), where we call the column player Him and the row player Her. The game has two Nash 
equilibria: one preferred by Her: {Ballet, Ballet), and the other - by Him: [Soccer, Soccer). 
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Figure 3: The Battle of the Sexes. 
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> Her would transforms the game to one in Figure |4j By doing 
so, Him makes the equilibrium {Soccer, Soccer) equally beneficial for Her as [Ballet, Ballet) 
and also sends the clear message that he intends to play Soccer, thus essentially breaking the 
coordination problem and deciding the game. However, this offer comes at a cost for Him 
and puts him in a relatively disadvantaged position. 
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Figure 4: The Battle of the Sexes, transformed by an offer by Him favouring Her. 



The need for conditional offers. The loss and disadvantage incurred by Him in the BoS 

- but similar considerations can be made for the the PD — can be partly neutralized by a 

matching offer Her 

But, of course, Her has no incentive to make such an offer to Him in the game on Figure 
[4} So, the only realistic way for Him to force such matching offer by Her is to make his offer 

2/ Soccer 1/ Soccer 

Him > Her conditional on Her making to Him the matching offer Her > Him. 



-7- Him, which transforms the game to the one in Figure p 



2/Soccer | 1/Ballet 



> Her. The effect is that 



This conditional offer is denoted hereafter as Him 

players reach an equitable redistribution of the payoffs in the expected (maxmin) outcome. 
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Figure 5: The Battle of the Sexes, further transformed by a matching offer. 

Thus, the idea of conditional offers is, that such an offer — unlike the previously considered 
unconditional offers — is only confirmed and enforced if the receiver of such offer does make 
the required counter-offer, else it is automatically cancelled and nullified. 

In practice, a conditional offer A > B enables the offering player to suggest a 

transformation of the game Q into a game Q{A > B) that is updated according to 

the offer. Here is the formal definition. 

Definition 2 (Suggested transformation) Let Q = ({A, B}, {XU, £#}, u) be a NFG, a,fi& 
M+ be nonnegative amounts of payoff, a, p, r be strategy profiles. A suggested transformation 

by player A with A > B is the game Q(A > B) = ({A,B},{T,a,^b},u') 

where: 

u a (t) ifr B / cr B and t a / Pa 

ua(t) -a if ' t b = Ob and ta / Pa 

ua(t) + (3 ifTBf^°~B and t a = Pa 

k ua(t) + (3 - a if t b = o- B and ta = PA 

u' b {t) = u b (t) + u a {t) - u' a (t) 

In words, a suggested transformation updates the original game into a new game where 
only the payoff vectors change, according to the conditional offer that is made. At each profile, 
each player collects the positive reward received in the part of the conditional offer consistent 
with the profile, subtracting in the same fashion the payments given. 

Acceptance and rejection. There are two responses to a conditional offer A > 

B: it can be accepted or rejected by the receiving player. If rejected, the offer is immediately 
cancelled and does not commit any of the players to any payment, and therefore it does not 
induce any transformation of the game matrix. If accepted, the actual transformation induced 
by the offer is the suggested transformation defined above. 

Withdrawals. An additional option associated with preplay offers is that of withdrawal 

of an offer. Technically, withdrawal of a conditional offer A > B is effected by 

imposing a transformation on the game reverting the offered payment, i.e., induced by the 

(fictitious) negative offer A > B. 

Withdrawals can be seen as a sort of unconditional subtraction of payoff that has already 
been granted to other players in a previous offer, which has been accepted. Thereby the pos- 
sibility of performing a withdrawal strictly depends on the previous history of the negotiation 
and this feature will be of fundamental importance when treating preplay negotiations as 
full-fledged extensive games. 



Additional optional assumptions. In general, there are several important additional 
assumptions that, depending on the particular scenarios under investigation may, or may 
not, be realistically made. We therefore do not commit to any of them, but we acknowledge 
that each of them can make a significant difference in the behaviour and abilities of players 
to steer the game in the best possible direction for them. So, we consider the possible options 
for each of them separately and study the consequences under the various combinations of 
assumptions. Examples are: 

• the revocability of offers, i.e., whether or not offers may be withdrawn during the nego- 
tiations phase; 

• the value of time, i.e., whether and how much players strictly prefer a reward in the 
present to the same reward in the future; 

• the order of making offers, i.e., the behaviour of the protocol determining the player (s) 
to move; 

• the conditionality of offers, i.e., whether or not we allow conditional offers. 

4 Preplay negotiation games 

Similarly to [JW05^, our setting for normal form games with preplay offers begins with a 
given starting normal form game Q and consists of two phases: 

• A preplay negotiation phase, where players negotiate on how to transform the game Q 
by making offers, accepting or rejecting conditional offers they receive, and possibly 
withdrawing old ones. 

• An actual play phase where, after having agreed on some transformation X in the 
previous phase, the players play the game Q{X). 

4.1 Preplay negotiation games 

We call the resulting games preplay negotiation games (hereafter abbreviated PNG). We define 
them formally as a special kind of extensive form games. Before that we need to introduce 
some concepts associated with them. 

Pending offers. In a PNG players have a variety of moves at their disposal, depending 
on the circumstances. In particular the moves available to the player whose turn is to play 
depend on whether or not he/she has received any conditional offers since his/her previous 
move. If so, we say that the player has pending (conditional) offers. 

Histories. A history in a PNG is a finite or infinite sequence of admissible moves by 
the players who take their turns according to a protocol satisfying certain conditions (see 
Definition^) and can have the following form: 

a) (h, g(h)(X turn r h -))), where the player to move at history h — denoted turn(h) — has pro- 

posed the transformation X turn ^ of the game associated with it — denoted g(h){X turn ^) 
(the precise meaning of the notation is given in Definition [3]) . 

b) (h,A), where the player to move at history h has accepted the pending conditional offer. 



c) (h, R), where the player to move at history h has rejected the pending conditional offer. 

d) (h,P), where the player to move at history h has passed. 

e) h, with \h\ = oo, an infinite disagreement history where players have found no agreement. 

f*) (h,W t ), where the player to move at history h has withdrawn the i-th made (by him) 
offer. This type of histories will only be considered optionally. 

g*) (h,0), where the player to move at history h opts out of the negotiation. This type of 
histories will only be considered optionally. 

Termination. The PNG may terminate if all players pass at some stage - in which case 
we say that the players have reached agreement - or may go on forever, in which case the 
players have failed to reach agreement; we call such situation a (passive) disagreement and 
we denote any such infinite history with D. Disagreements and their consequences will be 
described in Definition [3] and we will assume that no disagreement is better for any player 
than any agreement. 

Set of actions. Thus, the set of actions in a PNG is: 

{A,P,R,0,W\%{h){X turn{h) )}, 

with the intended meaning specified above. 

Current NFG. Every finite history in a PNG is associated with the current NFG: the 
result of the transformation of the starting game by all offers that are so far made, accepted 
and currently not withdrawn. The current NFG of the empty history is the starting NFG of 
the PNG. 

Opting out. We also consider a more flexible and often more realistic alternative, 
whereby all players provisionally accept the starting NFG and can explicitly express ten- 
tative acceptance of the current NFG, on which they are currently negotiating by making 
offers, or can terminate the negotiations by explicitly opting out, which would revert to the 
last, currently accepted by everyone NFG. 

Plays and outcomes. A PNG starts with an input NFG Q and either ends with a 
transformed game Q' or goes on forever. A play of a PNG is any finite history at the end of 
which the preplay negotiations game is over, or any infinite history, in case of disagreement. 
The outcome of a play of the PNG is the resulting transformed game Q' in the former 
case and 'Disagreement' (briefly D) in the latter case. 

A PNG can now be formally defined as follows: 

Definition 3 (Preplay negotiation game) A preplay negotiation game (PNG) is a tuple 

£ = ({A, B}, H, turn, {S A , S B }, o, Q, 6, g, u) 

where: 

• {A, B} is the set of players; 

• H is a non-empty set of finite or infinite sequences, called histories, comprising the 
empty sequence, which are prefix closed and limit closed. A history h G H is called 
terminal if it is infinite or there is no history in H extending it. The set of terminal 
histories is denoted Z. Every element of a history is called an action. The set of all 
actions is denoted A. 



• turn : H\Z — >■ N is a turn function, assigning players to non-terminal histories, with 
the idea that player i moves at history h whenever turn(h) = i; 

• Sj, for i £ N , is a non-empty set of strategies o~i : {h £ H \ Z \ turn{h) = i} — > A 
for each player i that assign an action to any non-terminal history whose turn to play 
is i's; we refer to o- turn ^(h) as the action prescribed by strategy a at history h for the 
player who moves at h; 

• o : HieAf ^i ^ Z is an outcome function from the set of strategy profiles to the set of 
terminal histories. 

• Q is the starting normal form game. We require that its set of players is {A, B}. 

• & is an acceptable solution concept. 

• g : H — > Gn is a function associating to each history the currently accepted NFG, with 
the intended meaning that g(/i) would be the outcome of the PNG if the game ended at 
h. We require that: ifh = ®, then g(/i) = Q; ifh = {h' , a) and a ^ A then g(/i) = g(h'); 
if a = A then g(h) is updated accordingly (see Definitional. 

• u : {A, B} x Z — > R is the utility function of the PNG, associating to each player and 
terminal history a payoff. The function is such that for each i £ N,z £ Z, u(i, z) = 
v®j(g(z)). The expression u(i, z) will be abbreviated Uj(z) . Moreover for z, z' £ Z, with 
z finite and z' infinite, we require that Uj(z) > Uj(z') for all players, and Uj(z) > Ui(z') 
for some i.e., no disagreement is better for any player than any agreement. 

The following conditions are imposed on every history h £ H in a PNG: 

— if h is of type a), i.e., of the form (h' , g(/i')(^Q«rn(/i'))) then turn{h) = —turn{h'), 
i.e. after an offer is made the opponent is to move, and (h,h*) £ H iff h* starts 
with A or with R, i.e. s(he) can only accept or reject the proposed transformation. 

— if h is of type b), i.e., it is of the form (h',A), then g(/i) = g(h')(X turn ^ h ^), where 
Xturn(h') is the last suggested transformation. In other words, if a player accepts 
an offer, the current game becomes the one associated with the previous history 
updated with the accepted offer. 

— if h is of type c), i.e., it is of the form (h' , R), then g(h) = g(/i')- I n other words, 
rejecting an offer means leaving the game as it was before. 

— if h is of type d), i.e., it is of the form (h' , P), then g(h) = g(/i')- Moreover if it is 
of the form {hi ' , P, P) then h £ Z, i.e., with everybody passing the game has ended. 

— if h is of type g), i.e., it is of the form (h'^W 1 ), and g(/i') = <?(^£ Um (/i'))> then 
g(/i) = Q, i.e., g(hf) is the withdrawal from the current game of the t-th proposal 
made in the game and so far not withdrawn. We require moreover that the proposal 
was indeed made by player turn{h'). 

Solution of a PNG. By a solution of a PNG we mean the set of all transformed normal 
form games that can be obtained as outcomes of plays induced by subgame perfect equilibrium 
strategy profiles in the PNG. The notions of subgame and subgame perfect equilibrium for 
the case of PNG are defined in the expected way (for a reference see [OR94 ). 



4.2 Feasible moves and efficient negotiations 

In order to understand how solutions of PNG look and to make statements about existence 
of good solutions, we need to discuss the notions of feasibility of moves and efficiency of 
negotiation strategies. In this context we will use the term efficient not in its standard game- 
theoretic sense, referring to outcomes, but to the way outcomes are reached. 

Feasible offers and moves. A player's offer is weakly feasible if it does not decrease 
that player's expected value of the game in the transformed by that offer game; the offer is 
feasible if it strictly increases that expected value. This is a generic notion of feasibility of 
offers, which needs to be extended further to the notion of feasible moves in the PNG. The 
latter is specific to some of the optional additional assumptions which we will discuss in more 
detail for the two-player case in the next section. 

Minimal offers. Clearly, an optimal offer from a player to another should be a minimal 
feasible one providing a sufficient incentive for the recipient of the offer to play the desired 
transformation, but not more than that. 

It is often the case that no minimal offer exists that achieves the objective, e.g., to turn 
the desired strategy into a strictly dominant one. For instance, if it suffices for A to pay to B 
any amount that is greater than d for that purpose, then any offer of d + e, for e > 0, should 
do. Clearly, however, there is a practical minimum beyond which a player in question would 
not bother optimizing any further, so we will often refer to offers of payments d + meaning 
d+e for 'sufficiently small e > 0' without specifying the value of e, but still allowing its further 
reduction, as long as it remains strictly positive. 

Efficient negotiation strategies. 

Definition 4 (Efficient negotiation strategies) A strategy in the preplay negotiation game 
is an efficient negotiation strategy if it only involves making (minimal) feasible offers, it passes 
once they are accepted, and - in the case when conditional offers are allowed - at no point 
prescribes withdrawal of earlier made offers. It is strongly efficient if the vector of payoffs of 
the outcome it attains is a redistribution of the vector of payoffs of a maximal outcome. 

A number of important relevant questions arise: 

• Is it the case that every subgame perfect equilibrium strategy of a PNG is an efficent 
negotiation strategy? 

• If not, can the inefficient ones be replaced by efficient ones generating the same, or at 
least as good solution? Does this depend on the number of players? 

• Under what conditions can a given (maximal) Pareto optimal outcome in the starting 
NFG become the unique outcome of the final NFG? 

To answer these questions we need an analysis of the solutions of the PNG game. The 
next section will provide suchl analysis for the case of two players. 

5 Two-players normal form games with preplay negotiations 

Before analyzing some of the more interesting optional assumptions, let us state a useful 
general result, also valid in the case of many players PNG. An extensive form game is said 



to have the One Deviation Property (ODP) |OR94| Lemma 98.2] if, in order to check 
that a strategy profile is a Nash equilibrium in (some subgame of) that game, it suffices to 
consider the possible profitable deviations of each player not amongst all of its strategies (in 
that subgame), but only amongst the ones differing from the considered profile in the first 
subsequent move (in that subgame). 

Lemma 5 Every PNG has the One Deviation Property. 

Proof. 

Let £ = ({A, B},H, turn, {T*a, X^}, o, Q, &, g, u) be a PNG, and Hf C H the set of finite 
histories in H. Let moreover £ / be the restriction of £ to Hf, where the individual components 
are defined in the expected way. But £f is a game of finite horizon, and by [OR94J Lemma 
98.2] it has the One Deviation Property. But by the fact that no disagreement is better for 
any player than any agreement, (Definition^) then also £ has that property. ■ 

Furthermore, to analyze equilibrium strategies of PNG we consider so called stationary 
acceptance strategies where players have a minimal acceptance threshold d and a minimal 
passing threshold d! > d (both of which may vary among the players). 

5.1 Conditional offers with non- valuable time 

The value for a player of a history in a PNG is the value for the player of the current NFG 
associated with that history. When time is not valuable players assign the same value to 
the NFG associated with the current moment and the same game associated with any other 
moment in the future, which means that players can afford delaying or withdrawing offers at 
no extra cost. 

Proposition 6 Every subgame perfect equilibrium strategy profile of a two-player PNG with 
non-valuable time consisting of stationary acceptance strategies is strongly efficient. 

Proof. Suppose not. Let d~ be a vector of expected values that is not the redistribution 
of a maximal outcome of the starting game associated to some subgame perfect equilibrium 
strategy profile. We know that such strategy profile yields a history h that ends with: 1) 
the proposal of d~; 2) the acceptance of that proposal; 3) a pass; 4) a pass. Consider now 
some redistribution d* of a maximal outcome where both players get more than in d~ and 
the history h where the last four steps are substituted by the following ones: 1) the proposal 
of d*; 2) the acceptance of that proposal; 3) pass; 4) pass. By stationarity of strategies and 
the ODP, the player moving at step 1) is better off deviating from d~ and instead proposing 
d*: a contradiction. ■ 

The condition of stationarity of acceptance strategies is needed if we want to prevent 
SPE that lead to inefficiency. Indeed, if players were not adhering to stationary acceptance 
strategies there could be a suboptimal outcome, guaranteeing for both players expected values 
respectively of dA and ds ■ To enforce that outcome it then suffices to design a strategy profile 
whereby off the equilibrium path player A threatens player B with a stubborn but maximal 
stationary acceptance strategy giving him less than ds, while player B threatens A with an 
expected payoff of strictly less than d&. So, if players are not obliged to be consistent in their 
acceptance policies, dA and ds can be the result of a subgame perfect equilibrium strategy. 

The example below provides a detailed instance of such games. 
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Example 7 (Attaining inefficiency) In what follows we say that a player 'proposes a given 
outcome with a given payoff distribution' to mean that the player makes a conditional offer 
which, when accepted, would make that specific outcome, with that specific distribution of the 
payoffs, the unique (dominant strategy equilibrium) outcome in the solution of the transformed 
game. More generally, we say that a player "proposes a payoff distribution" to mean that 
the player makes a conditional offer which, when accepted, would make that specific payoff 
distribution the vector of expected utilities of the players. 

Consider the following starting NFG (Figure^. As there are no dominant strategy equi- 
libria, there are acceptable solution concepts assigning 2 to each player. 

_L R 

U 
D 

Figure 6: Attaining inefficient divisions 

We now construct a strategy profile of the PNG starting from that game, such that: (i) it 
is a SPE strategy profile and (ii) it attains an inefficient outcome. 

1. At the root node player A proposes outcome (D,L) with payoff distribution (3,3). 

2. After such proposal player B accepts. However, if A had made a different offer (so, off 
the equilibrium path) B would reject and keep proposing outcome (U, R) with distribution 
of 5 for him and 2 for A and accepting (and passing on) maximal outcomes guaranteeing 
him at least 5. A, on the other hand, would not have better option than proposing 
the same distribution (5 for B and 2 for her) and accepting only maximal outcomes 
guaranteeing her at least 2. Notice that once they enter this subgame neither A nor B 
can profitably deviate from such distribution. 

3. If, however, B did not accept the (3, 3) deal then A would keep proposing outcome (U, R) 
with a redistribution of (5, 2) (5 for her, 2 for him) and accepting at least that much. B 
on the other hand would also stick to the same distribution, accepting at least 2. Again, 
no player can profitably deviate from this stationary strategy profile starting from B 's 
rejection. 

4- After player B has accepted the deal (3,3), then A passes. If A did not pass, player B 
would go back to his (2,5) redistribution threat. 
Likewise with the next round. That eventually leads to the inefficient outcome (3,3). 

It is easy to check that the strategy profile described above is a subgame perfect equilibrium. 
No player can at any point deviate profitably by proposing the outcome (U, L) with dominating 
payoff distribution, e.g., (3.5,3.5) . 

We first focus on PNG where the opt out option is not available, and introduce it as an 
additional feature later on. 

Negotiations without 'opt out' moves. In PNG with non-valuable time and without 
the possibility of opting out every redistribution of a maximal outcome can be attained as a 
solution. 
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Proposition 8 Let £ be PNG with non-valuable time starting from a NFG Q and let d = 
(xa,xb) be any redistribution of a maximal outcome of the starting NFG. The following 
strategy profile a = {(ta, o~b) is a subgame perfect equilbrium: 

For each player i £ {A, B}: 

— if i is the first player to move, he proposes a transformation of Q where the vector 
of expected values in the transformed game is d; 

— when i can make an offer and the previously made offer has not been accepted, he 
proposes a transformation of the current NFG where the vector of expected values in 
the transformed game is d; 

— when i can make an offer and the previously made offer has been accepted, he passes; 

— when i has a pending offer of a suggested transformation where the vector of expected 
values in the transformed game is d' , he accepts it if and only if x[ > xi, and rejects 
it otherwise; 

— i never withdraws any previously made offer; 

— when i can pass and the other player has just passed, he passes; 

— when i can pass and the other player has not just passed, he proposes d; 

— when i has just accepted a proposal he passes; 

Proof. We have to show that there is no subgame where a player i can profitably deviate 
from this strategy at its root. By Lemma [5] we can restrict ourselves to considering only first 
move deviations to the above described strategy. 

Suppose the player has a pending offer that induces a transformation of the current NFG 
where the vector of expected values is d* . If she accepts it then the outcome will be d* , due 
to the definition of the strategy profile; if she rejects it, it will be the starting offer d. And she 
will accept if and only if she will get more from d* than from d. So the acceptance component 
is optimal. For the remaining cases, if player i deviates from the prescribed strategy, due to 
the construction of the strategy and Lemma [5} the vector of payoffs associated to the outcome 
of £ will be d anyway. ■ 

As a consequence of the previous proposition we obtain: 

Corollary 9 The game associated to the outcome of a subgame perfect equilibrium strategy 
profile consisting of stationary acceptance strategies in a two-player PNG with non-valuable 
time is optimally solvable. 

In summary, our analysis of two-player PNG with non- valuable time shows that efficiency 
can be attained when conditional offers are allowed and stationary acceptance strategies are 
followed. Indeed, any redistribution of the vector of payoffs of a maximal outcome can be 
made the unique solution of the final NFG by such SPE strategies. However, non-stationary 
acceptance strategies may lead to inefficient equilibria, as Example [7] clearly shows: there exist 
subgame perfect equilibrium strategy profiles of a two-player PNG with conditional offers and 
non- valuable time where (i) offers are made that are not feasible, (ii) the vector of payoffs of 
the outcome it attains is not a redistribution of the vector of payoffs of a maximal outcome, 
i.e., it is not strongly efficient. 

Negotiations with 'opt out' moves. To address the issues related to possible inefficiency 
we consider the possibility for players to make an opt out move and unilaterally put an end 
to the negotiations, by making the currently accepted NFG the outcome of the whole PNG. 
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Proposition 10 Let a be a subgame perfect equilibrium strategy profile of a PNG with opt 
out move and let h be the resulting history. Then a guarantees to all players at least as much 
as they had in the currently accepted NFG; in particular, at least as much as in the original 
game. 

Proof. Starting with the original, automatically agreed upon game, each currently ac- 
cepted NFG must make each player better off than in the previous one; otherwise opting out 
would be a profitable deviation. ■ 

By introducing the possibility of opting out, the set of subgame perfect equilibria reduces 
further. Strategies, such as the one described in Example [7] contemplating an unreasonably 
high or unreasonably low reward for the proponent, will not be equilibria anymore. However, 
this extra option does really not solve the problem of attaining inefficiency, as the comment 
to Proposition [6] still applies. It has, however, several advantages: first, the equilibrium 
strategies of the PNG will guarantee for both players at least the expected payoff of the 
starting NFG; and second, the threat of opting out gives the players the possibility of making 
a more effective use of unconditional offers. 

To sum up, while SPE strategies in a two-player PNG can attain efficiency, some important 
issues are still remaining: 

• some SPE strategies, e.g., non-stationary acceptance strategies, are not strongly efficient. 

• players can keep making unfeasible moves as a part of a SPE strategy, i.e., there are 
forms of equilibria where some players strictly decrease their expected payoff with respect 
to the original game; 

• even strongly efficient strategies do not always yield perfectly solved games, as there is 
no notion of most fair redistribution of the payoff vectors in the solution of the original 
game. 

Thus, when time is of no value, even the possibility of making conditional offers is not 
sufficient to guarantee that fair and efficient outcomes are ever reached. 

5.2 Conditional offers with valuable time 

We will see here that when time is of value the problems mentioned above can be at least 
partially solved. To impose value on time we introduce, for each player i, a payoff discounting 
factor Si E (0, 1) applied at every round of the PNG associated to offers that are made to his 
payoffs. These factors measure the players' impatience, i.e., how much they value time, and 
reduce the payoffs accordingly as time goes by. Thus, the players have no interest in delaying 
the negotiations by making redundant moves, or sub-optimal or subsequently withdrawn 
offers. The general intuition in this case, which we will justify further, is that for the sake of 
time efficiency, in a SPE strategy profile: 

1. If any player is ever going to make an offer, she would never make any earlier offer that 
gives her, if accepted, a lesser value of the resulting game. 

2. If any player is ever going to accept a given offer (or any other offer which is at least as 
good for her) she should do it the first time when she receives such offer. 

In analyzing PNG with valuable time we consider several cases, depending on whether 
withdrawals and opting out are allowed. 
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5.2.1 No withdrawals and no opting out 

For technical reasons we impose some additional constraints: 

• every game associated with a history of a PNG does not have outcomes in the solution 
(but, possibly elsewhere) that assign negative utility to players. Notice, that we do allow 
payoff vectors consisting of negative reals to be present in the game matrix, only we do 
not allow such vectors to be associated to outcomes in the solution. This constraint that 
we impose has several practical consequences: 

- players' expected payoffs decrease in time, i.e., the discounting factor 5 has always a 
negative effect on the expected payoff. 

— players can make offers that redistribute the payoff vectors associated with outcomes 
in the solution, leaving some nonnegative amount to each player and some strictly 
positive amount to some. 

• the expected payoff of each player at any disagreement history can be assumed 0. 
We will use the following notational conventions: 

• (x,t) denotes the payoff vector x at time t, where each component X{ is discounted by 
<5|; (x, t)i denotes the payoff of player i in the vector x at time t. 

• Qx will denote the set of all possible redistributions of payoffs of outcomes in a NFG 
Q that assign nonnegative payoffs to all players. This set is compact, but generally not 
connected, as in the bargaining games of [4]. However, it is a finite union of compact 
and connected sets, and that will suffice to generalize the results from [4] that we need. 

The following properties of every 2-person PNG with valuable time starting from a given 
NFG Q are the four fundamental assumptions of Osborne and Rubinstein's bargaining model 
|()R941 p.122]. 

1. For each x,y £ Qx such that x ^ y, if (x, Q)i = (y,0)i then (x, 0)_j ^ (y, 0)_j. This 
holds because the set Qx is made by payoff vectors and subtracting some payoff to a 
player means adding it to the other. 

2. (Jf, l)-i = (6 J ,0)„j = (-D)-i, where b l is the highest payoff that i obtains in Qx and 
(D)-i the payoff for —i in any disagreement history. As b % is the best agreement for 
player i it is also the worst one for player —i. 

3. If x is Pareto optimal amongst the payoff vectors in Qx then, by definition of Qx, there 
is no y with (x, 0)« > (y, 0)j for each i G N. Moreover, x is a redistribution of a maximal 
outcome in Q. 

4. There is a unique pair (x*,y*) withx*,y* G Qx such that (x* , I) a = (y*,0)A and (y* , \)b - 
(x* , 0)b and both x*, y* are Pareto optimal amongst the payoff vectors in Qx- 

The first 3 statements above are quite straightforward. To see the last one, let x* = 
(x A ,x* B ) and y* = {y\,y* B ) and let the sum of the payoffs in any maximal outcome in Q 
be d. Then (x* A ,x* B , y A , y B ) is the unique solution of the following, clearly consistent and 
determined system of equations: 

yA = 5axa, x b = 5 B yB, x a + x b = d, yA + yB = d. 
The solution (see also [UR94] ) is: 

, 1 - $b 1 - 5 b 

xa = a- ^^; yA = OAd- r - r - 

1 - oaob 1 - oaOb 
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x B = d B d- — ^^; vb = d- — p-^- 

Relation with bargaining games In the remaining part of the section we will explicitly 
view preplay negotiation as a bargaining process on how to play the starting normal form 
game. Using our observations and assumptions, we can adapt the results from |OR94| to 
show that when time is valuable not only all equilibria consisting of stationary acceptance 
strategies attain efficiency but they also do it by redistributing the payoff vector in relation 
to players' impatience. Stationary acceptance strategies will be needed to focus only on the 
maximal connected subspace of the set Qx- To say it with a slogan, while in [OR94J efficiency 
and fairness can be obtained in scenarios that resemble the division of a cake, in our setting 
we prove similar results for a set of cakes, of possibly different size. We extend the efficiency 
and fairness results obtained in [OR94J for bargaining games of the type of 'division of a cake' 
to similar results for somewhat more general bargaining games of the type where players have 
to choose a cake from a set of cakes, of possibly different sizes and divide it. Our claim, in 
a nutshell, is that, when players employ stationary acceptance strategies, they immediately 
choose the largest cake and then bargain on how to divide it. 

First, recall that in our framework time passes as new proposals are made. So, from a 
technical point if the PNG start with a game that is already perfectly solved, the player 
moving first will not be punished by passing immediately. 

Then, without restriction of the generality of our analysis, we can assume a unique dis- 
counting factor for both players. Indeed, the discount factor of e.g., player A can be made 
equal to that of B while preserving the relative preferences of A on the set of outcomes by 
suitably re-scaling the payoffs of A in the input NFG, and therefore the expected value for 
A of that game; for technical details see |OR94[ p. 119] following an idea of Fishburn and 
Rubinstein quoted there. 

Now we are ready to state the main result for this case: 

Theorem 11 Let (x*,y*) be the unique pair of payoff vectors defined above. Then, in a 
PNG with valuable time starting from a NFG Q with a unique discounting factor 5 for both 
players, the strategy of player A in every subgame perfect equilibrium consisting of stationary 
acceptance strategies satisfies the following (to obtain the strategy for B simply swap x* and 
y*): 

• if A is the first player to move she 'proposes' outcome x* , i.e., makes a conditional offer 
that, if accepted, would update the game into one with is dominant strategy equilibrium 
yielding the Pareto maximal outcome x* as payoff vector; 

• when A has a pending offer y' , she accepts it if and only if the payoff she gets in y' is at 
least as much as in y* ; 

• when A can pass, she passes if and only if the expected value associated to the proposed 
game y' A is at least as much as y* A ; otherwise she proposes x* . 

Proof. It is easy to check, using the ODP, that no player can improve at any history 
of the game by deviating from this strategy. Consider for instance the case when player A 
at time t can choose whether to pass or not on the proposal of a distribution z on which 
player B has already passed. If A passes then the payoff vector will be (z, t), if not it will be 
(x*,t + l) . Obviously (z,t)A > {x*,t + I) a if and only if (z, 0)a > (»*, I) A = (v*,0)a, so the 
acceptance rule is optimal. The reasoning for the other cases is similar. 
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To prove the claim we use a variant of the argument given in [O R94] for bargaining games, 
summarized as follows. We first show [Step 1] that the best SPE payoff for player A in any 
subgame G'a starting with her proposal and where G' is the currently accepted game — let 
us denote it by Ma{G' a ) — yields the same utility as the worst one — rriA(G' a) — which, 
in turn, is the payoff of A at x* . The argument for B is symmetric. Then we show [Step 
2] that in every SPE the initial proposal is x* , which is immediately accepted by the other 
player, followed by each player passing. Finally, we show [Step 3] that the acceptance and 
the passing conditions given are shared by every SPE strategy profile. 

[Step 1] WLOG let A be the player moving first and call Q'a each subgame of the PNG 
beginning with a proposal by player A and where G' is the currently accepted NFG at its root 
{Qa is the game itself). Analogously let us call G' b each subgame of the PNG beginning with 
a proposal by player B. For each player i let Mi(G'i) be the best SPE outcome that player 
i can get from G'i, i.e., Mi{Q'i) = sup{5 t Xi | there is a SPE of G'i consisting of stationary 
acceptance strategies with value (x,t)i}. Let rrii(G'i) be the corresponding infimum. Recall 
that b % is the highest payoff that i obtains in Gx ■ Hereafter we write K- instead of (b l , 0)j for 
i,j G N. By our assumptions the observations above, b B = b A = 0. 

We can now show that for each Q 1 ', Ma(G' a ) = i^AiQ' a) = x A and Mb(G' ' b) = rriB{G' b) = 
y B . We first show that mB(G' ' b) > b B — 5MA{G' a)- Therefore, if player A rejects a proposal of 
player B in the first period of G' b then she cannot get more than 5Ma(G' a)- This means that 
in any SPE of G' b she must accept any proposal giving her more than 5Ma(G' a) (otherwise 
she could be at least as well off by rejecting it). Thus what is left for player B is no less than 
bf - 5M a {G'a) in any SPE of Q' B . 

It is easy to see that Ma(G'a) < b A — SrriB(G'B), because player A cannot get more than 
her best agreement minus what player B could guarantee with a rejection. In other words, 
player A needs to pay B with the difference between her ideal (appropriately discounted) 
payoff and what B could guarantee alone. We can show now that Ma(G'a) = x* A . That 
Ma(G'a) > x* A is easily observed from the properties satisfied by every SPE and the fact that 
each G' is a transformation of G by conditional offers. To show that Ma(G'a) < x* A we argue 
the following. We know that 5b B = 0. We also know that 5(b B - 5b A ) > = b B = b B - b A . 
In turn we have that b A > b A — (5(b B — 5b A )). By the previous observations we can conclude 
that Ma{G'a) < b A — (5(bg — 5Ma{G' a)))- But, for a similar argument to that used in 
the proof of Proposition [6| Ma is obtained from a strongly efficient SPE. So, as the set of 
maximal outcomes in Gx is compact and connected, we can also conclude that there exists 
U A e [M A {g' A ),bi) such that U A = b\-{5(b%-5U A )). Now if M a (G'a) > x* A then U A + x* A . 
But then taking any pair of efficient agreements (a*, b*) such that a A = Ua and b A = 51) a 



we have obtained a pair of efficient agreements contradicting Property 5.2.1 (4). Similar 
reasoning shows that vha^G' a) = x A , Mb(G' b) = V*b an d finally msiG' ' b) = y%- 

[Step 2] Step 1 implies that if A is the first player to move, she starts by proposing x* 
which is immediately accepted. Likewise for player B. 

[Step 3] Step 1 and 2 imply that every SPE shares the same acceptance and passing 
condition. Consider first the acceptance condition. If B rejects an offer in G'a we go to G'b 
where, by what observed before, he gets y B . But y B = 5x* B so every proposal giving him in 
G'a at least x* B should be accepted, otherwise rejected. Putting everything together we have 
that player B must accept any proposal giving him exactly x* B . Similar reasoning for the 
passing condition and for player A. u 
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One important consequence of the theorem is that every subgame perfect equilibrium 
strategy profile, consisting of stationary acceptance strategies, of a two-player PNG with 
valuable time and with N = {A, B} starting from Q and with A (resp. B) first player to 
move induces a play h of length 4 and of value for player A of x* A while for player B of 5y B 
(resp. (y A ,5x* B ) if B moves first). 

To summarize, when time is valuable and players' value of time (impatience) is measured 
by a vector of discount factors 8 and no withdrawals and opting out are allowed, the SPEs 
following stationary acceptance strategies are essentially unique, efficient and redistribute a 
maximal payoff vector in a fair way, depending on players' impatience, viz. in each SPE play, 
players agree as soon as possible and divide (almost) evenly any of the maximal outcomes in 
the game. Thus, introducing value of time solves both problems of efficiency and fairness at 
once. 

5.2.2 Opting out allowed 

When we allow players to opt out the SPE strategy profiles substantially change. Therefore, 
in every SPE the player moving first can always ensure an equilibrium payoff of at least his 
expected value in the initial NFG, which can in particular be strictly higher than his payoff 
in x* . However the following can be claimed: 

Proposition 12 In every SPE strategy profile of a PNG with valuable time starting from a 
NFG Q that is perfectly solvable every SPE attains the payoff vector (v a{Q) ,v b(Q)) ■ 

Proof. It is sufficient to notice that in case the starting NFG is perfectly solvable we have 
that for every player i,m,i(Qi) = Mi(Qi) = Vj(£), as the possibility of opting out by either 
player is always a profitable deviation from strategies attaining different payoff vectors. ■ 

As a consequence of the claim, if a PNG starts from an optimally solved NFG then either 
the first player opts out immediately or he proposes the original distribution (va(G), vb(5)) 
that is accepted by the second player, who can alternatively opt out. 

Proposition 13 In every subgame perfect equilibrium strategy profile consisting of stationary 
acceptance strategies of a PNG with valuable time starting from a NFG Q that is uniformly 
solvable but not optimally solvable and where opting out is possible, both players receive strictly 
more than their expected value in Q . 

Proof. 

First we should notice that for every Q' and i S N,m.i(G' i ) > Vi(Q'). As we know that the 
game is uniformly solvable but not optimally solvable, we have that Vj(£7) < b\ —v_i(Q). But 
then player i should accept some agreement giving him strictly more than Vj(£7). The result 
follows from the fact that acceptance strategies are stationary. ■ 

If a PNG starts with a game that is uniformly solvable but not optimally solvable (i.e. 
there is space for improvement), the player moving first can improve on the expected outcome 
of the initial game only on the condition to ensure to her opponent at least his expected value 
in the initial game. 

5.2.3 Withdrawals allowed 

When withdrawals of offers are possible the situation is more complicated, as withdrawing 
is dependent on the past history and some techniques used in the proofs of the previous 
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results does not readily carry over. We leave this case for future investigation, but only note 
that in the case where withdrawals of offers are allowed, every play of a PNG with valuable 
time consisting of withdrawals can be replaced by one without withdrawals leading to the 
same outcome and giving both players stricly higher payoff. Furthermore, if only stationary 
acceptance strategies are considered, then withdrawals are never part of SPE strategy profiles. 

6 Related work 

The present study has a rich pre-history, related to earlier work on bargaining [Rub82 , OR90 
and various pre- play negotiation procedures [Gut 78} IGut87( IRos75} [Kal81l lFar98| IVar94a] (see 
for a broad discussion |GTj ). Here we only mention the most relevant recent work. To our 
knowledge, Jackson and Wilkie [JW05J are the first to have studied arbitrary transfers from 
a player to a player in a normal form game. Their framework shares a number of common 
points with ours, as it studies a two-stage transformation on a normal form game where 
players announce transfers of payments between each other on the initial normal form game 
and then play the updated game. Yet, there are fundamental differences with our framework. 
In |.IW05| : 

(i) transfers from a player A to a player B are of the form (in our notation) A > B 

where a £ Y\ ieN T,i, 5 G M + and 5 = whenever A = B, i.e. players make positive side 
payments to other players conditional on the entire outcome of the game, and not only on 
the recipient's individual strategy, as in our framework; technically, every unconditional offer 
from player A to player B can be simulated by a set of such transfers from A to B. This is, 
however, not the case for conditional offers, which would instead require a set of transfers from 
B to A as well, or the possibility for 5 to be negative, i.e. the introduction of punishments. 

(ii) players announce their transfer offers simultaneously. Cancelling an offer by another 
player is technically possible in such framework, by simply making payments at every outcome 

which cancel out, e.g. A > B and B > A, but cannot be a deliberate response to an 

anticipated action. 

(iii) the authors study strategies that can be supported, i.e. that they are subgame perfect 
equilibria of the two-stage game and Nash-equilibria of the original game that also survive — 
i.e. remain equilibria — in the updated game. In particular they focus on the (interesting) 
relation between the solo-payoff, i.e. the Nash equilibrium payoff that a player can guarantee 
by making offers, and the supportability of strategies. For the sake of precision, the solo- 
payoff uf, starting from a normal form game Q where mix strategies are allowed, is defined 
as suptXmin^ Nm ^ u) E\Ji{ji,t\,ti)), where: 

• /U e NE(t°_ i ,ti) denotes the set of Nash equilibria of the second stage game (the one 
updating Q with players' simultaneous offer) when player i offers t and the other players 
offer nothing; 

• EUi(/j 1 ,t°_ i ,ti) the expected utility for player i associated to the profile ^,t G _ i ,ti (as 
specified above); 

• sup and min simply return the expected values; 

Jackson and Wilkie show two important results for the two-player case, the main bulk of 
their paper: (i) that every Nash equilibrium x of the starting game survives if and only if 
it yields for every player i a utility that is higher than the one given by i's solo-payoff; and 
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(ii) that a transfer function together with an outcome are supportable if and only if they 
yield for every player i a utility that is higher than the one given by i's minimal solo-payoff, 
the solo-payoff obtained by making minimal offers. It is worth noticing that the definition of 
minimal offer resembles the one we have adopted here: the minimal transfer function needed 
to change the game solution. 

(iv) the role of time is not considered and players cannot build upon the game obtained 
in the second stage, by for instance subsequently making further offers. 

The main result of |JW05| consists of showing that side-payments cannot guarantee ef- 
ficiency, i.e. there are games in which strategies leading to the choice of Pareto optimal 
outcomes in the second-stage game are not supported. 

Ellingsen and Paltseva jEPlTJ generalize [JW05J in several ways: 

• Transfers from a player A to a player B are again of the form A > B where a e 

n^gAT ^i) but now 5 £ R and 5 = whenever A = B, i.e. players are allowed to propose 
both rewards and punishments contingent upon entire strategy profiles. This boils down 
to players not only making offers but also proposing contracts, left for the other players 
to sign or reject. 

• The game played is composed of three stages: (i) the one in which players propose 
contracts, (ii) the one in which players decide whether to sign a contract, (iii) the one 
in which players play the game updated by the signed contract. 

• Contracts are proposed on mix strategies, and non-deterministic contracts are consid- 
ered, i.e. it is possible to make randomize offers. 

In a nutshell, while in [JW05] each player A specifies the nonnegative transfer to the other 
players for each pure strategy profile a, in |EP11] each player specifies a (possibly negative) 
transfer to the other players for each (possibly mixed) strategy profile a and, at the same 
time, specifies a signing decision for each contract of the other players. Ellingsen and Paltseva 
show that their more general contracting game always has efficient equilibria. In particular 
they show that all the efficient outcomes guaranteeing to each player at least as much as the 
worst Nash-equilibrium payoff in the original game can be attained in some equilibrium. 

The message conveyed by this stream of contributions is that efficiency can be reached 
if the structure of players' offers is complex enough. On the one hand Jackson and Wilkie 
show that promises are not enough to attain efficient outcomes, while Ellingsen and Paltseva 
show that contracting is. Besides analyzing preplay interaction as a proper bargaining game, 
we also focus on the effects that additional factors in the preplay negotiation game, such as 
valuable time, withdrawals, and opting out have on attaining outcomes that display desirable 
properties, such as efficiency and fairness. Moreover we also discuss how equilbirium strategies 
themselves display desirable properties, i.e., being efficient negotiation strategies. 

7 Conclusion 

We have analyzed the role and effect of conditional offers in preplay negotiation games under 
various assumptions concerning players' rationality, perception of time, possibility of revoking 
previous commitments and opting out from the negotiations. We have shown that when 
time is of no value efficiency can be attained, provided some coherence in players' behaviour 
is assumed (Proposition K3j). Yet, there are cases in which inefficiency can be reached in 
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equilibrium outcomes (comment to Proposition pi) . When time is not valuable, the outcomes 
reached in the PNG can be extremely unfair, even if efficient (Proposition^]). However, when 
time is valuable, under some natural assumptions players reach efficient and relatively fair 



outcomes (Theorem 11). The latter result draws an explicit connection between our preplay 
negotiation games and bargaining games studied in [OR94]. 

Some issues remain still open in this study, in particular the possibility of ruling out the 
existence of non-stationary acceptance strategies and withdrawals of previously made offers 
in all SPE profiles of PNGs with valuable time. As for the potential future developments, 
the framework can be extended in various ways, as also discussed in |GTj . In particular, we 
have shown there that when players can only make unconditional offers, not contingent on 
matching supplementing offers by the recipients, the analysis of the preplay negotiations phase 
changes radically and in a way becomes even more interesting. Its full analysis is the subject 
of an ongoing work. Lastly, the analysis of preplay negotiation phase in games with three 
and more players is substantially more complicated and is one of the main future challenges 
in this research. 
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